package com.ruijixiang.leetcode.everyday.leetcode2024.leetcode202409;

public class leetcode20240927 {
    public int takeCharacters(String s, int k) {
        int n=s.length();
        int[] cnt=new int[3];
        char[] chs=s.toCharArray();
        for(char ch : chs){
            cnt[ch-'a']++;
        }
        for(int i=0;i<3;i++){
            if(cnt[i]<k) return -1;
        }
        int max=0,l=0,r=0;
        while(r<n){
            if(--cnt[chs[r]-'a']<k){
                max=Math.max(max,r-l);
                while(cnt[chs[r]-'a']<k){
                    ++cnt[chs[l++]-'a'];
                }
            }
            r++;// 最后r=n
        }
        max=Math.max(max,r-l);
        return n-max;
    }
}
